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Abstract 

We study the rate of growth of ratios of intervals delimited by 
the post-critical orbit of a map in the quasi-quadratic family x i— > 
— \x\ a + a. The critical order a is an arbitrary real number a > 1. The 
range of the parameter a is confined to an interval (l,a a ) of length 
depending on the critical order. We prove that in every power-law 
family there is a unique parameter p a corresponding to the kneading 
sequence RLRRRLRC. Subsequently, we obtain monotonicity results 
concerning ratios of all intervals labeled by infinite post-critical orbit 
in the case of the kneading sequence RLRL... This extends the results 
from [9j, via refinement of the tools based on special properties of 
power-law mappings in non-euclidean metric. 

Mathematics Subject Classification (2000): Primary 37D05. 



1 Introduction 

In this paper we continue our work done in [9] on families of unimodal quasi- 
quadratic maps of the form f a (x) = — \x\ a + a, with a real parameter a and 
an arbitrary - in general non-integer - fixed exponent a > 1 . 
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The problem of monotone behaviour of the dynamics in such a family has 
been first successfully solved for the strictly quadratic case a = 2 . The tools 
initially developed for the quadratic case (see e.g [2], [6], [10], also [11], and 
an independent attempt, partly relying on numerical evidence in p]) were 
broadly generalized in the work of Kozlovski-Shen-van Strien, see [3]. There 
are also very interesting recent results by G. Levin, concerning uniqueness 
of appearance of periodic orbits of given multiplier in the quadratic family 
z 2 + c. Not only was he able to give a simple proof of Douady-Hubbard- 
Sullivan theorem (cf.pfj), but he could continue somewhat beyond the hyper- 
bolic domains in the Mandelbrot set also, see [5]. In this work, we focus on 
questions closely related to these of Levin's, though only orbits of periods 2 
or 4 appear here. In return, working with real variable tools, we can do all 
critical degrees, integer or non-integer, indiscriminately. 

Despite of a great deal of progress achieved in the aforementioned papers, 
and in other works as well, virtually all those developments are inherently 
limited to the case of integer critical degrees. Non-integers clearly require 
a fresh and different approach. For any real number a > 1 the power-law 
map x t— > \x\ a has negative Schwarzian derivative, and hence it expands the 
non-euclidean lengths. This observation has long become one of the key tools 
in one-dimensional dynamics. However, the power-law is not just a negative 
Schwarzian map. It is a homogeneous map, and in the Poincare metric with 
the element y on the positive half-line (0, oo), it is nothing but a linear 
map acting as multiplication by the coefficient a, once we set the origin of 
the Poincare coordinates at 1. This simple fact is rather hard to make use 
of in a direct way, but carries some strong consequences that can be applied 
in a dynamical setting. 

In our previous paper on this subject (see 0), we introduced the tech- 
nique of indirect use of linearity of the power-law map in the non-euclidean 
metric and exemplified its usefulness in dynamics. There, we studied maps 
in the one-parameter quasi-quadratic family f a with the kneading sequence 
RRR . . . , that is for the value of the parameter a smaller than 1 . For the 
infinite decreasing family of intervals with endpoints labeled by the succes- 
sive points of the post-critical orbit we proved that the ratio of any two such 
intervals is a function monotone in parameter a . This means, we studied the 
situation which arises before the orbit of the critical point becomes a super- 
stable orbit of period 2 . It is clear that this period 2 super-sink situation 
arises only once in our family. 

In the current work, we further develop our tools in order to examine 
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the case of some parameters greater than 1, where the length of the interval 
(1, a a ) to which those parameters are confined depends on the critical order 
a > 1 . In particular we shall be able to deal with kneading sequences of the 
form RLRL . . . , proving monotonicity of the ratios, in the respective decreas- 
ing families, of intervals delimited by the post-critical orbit. As a step in the 
build-up of the above techniques, we shall also establish uniqueness of the 
period 8 super-sink, corresponding to the kneading sequence RLRRRLRC , 
in every power-law family (even when it does not admit a holomorphic ex- 
tension!); uniqueness of the period 4 super-sink RLRC is elementary and 
follows along the way. 

2 Notation and preliminaries 

To begin with, we set some notation in conformance with that of [9]. The 
names non-euclidean and Poincare we be used interchangeably. 

The Poincare coordinate of a point x in an oriented, open interval (p, q) 
will be denoted by 

( \ i x ~ p 
Pp, q {x) = In , 

q — x 

and respectively p PtQO (x) = ln(x — p); also p p -oo(%) — m \x — p\. 

To single out the non-euclidean metric on the half-line, which turns the 
mapping h into a linear map, we will coin the term nonlinearity of an interval 
for the length of this interval measured in the Poincare metric on (0,oo). 
Under this convention, the integral of nonlinearity of h over an interval (p, q) 
equals, up to a multiplicative constant, to the nonlinearity of the domain of 
integration. 

Given an orientation preserving homeomorphism if : (p, q) — > (r, s) we 
shall observe the 'bar' notation for its counterpart in the non-euclidean co- 
ordinates, i.e. the mapping Tp p q : R — > R defined by the formula 

^p,q(t) =Pr,s fa • 

The non-euclidean push of ip at a point x G (p, q) is, by definition, the 
quantity 

Pr,s (<p(x)) -p P , q (x) . 
By the strength of a push we mean its absolute value. 
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By 09+ and o?„ „ we denote the finite or infinite limits 

•i r p,q t p,q 

= t !im (ffl) ~ t) 

%,Q = , lim (^(*)~*)> 

t^— oo 



provided they exist. 

When ip is the restriction of the homogeneous map h(x) = x a to an inter- 
val (p, q) C (0, oo) we shall always put h or h in place of tp or Tp respectively 

For a fixed exponent a > 1, let f a = — \x\ a + a , and the successive points 
of the orbit of the critical point will simply be denoted by n a = /"(0) . 
Moreover, homogeneity of the power-law map allows for the linear change 
of coordinates, n a i— > n /l , so that we can set a = 0, l a = 1 and the 
dependence on the parameter a turns into the dependence on the value of 
2 a in these new coordinates. For a > 1 this rescaled value of 2 a is in the 
interval (—1, 0) - so long as the post-critical orbit does not escape to infinity 
- and the quantity po,i(|2 Q |), which for obvious reason we will denote by a , is 
increasing simultaneously with a. Throughout this work, this very quantity 
will be chosen as our new parameter, and it is always tacitly assumed that 
the rescaling n a \— > n a /l a has been done. 

We now record several observations concerning one- dimensional non-euclidean 
coordinates. Below, they are stated as propositions, verifiable by elementary 
calculations derived directly from the definition of the Poincare metric. 

Proposition 2.1 For any x G (— oo,0) the following two Poincare coordi- 
nates coincide 



Proposition 2.2 For any x G (—1,0) the following two Poincare coordi- 
nates coincide 



Pd-oo(^) = Px,l(0). 

Proof. We have po,-oo(^) = In {—x) = In 2=| = j 



□ 



Pl-l(x) = Vx,-x {Vx\ (P0 ,-l(x 



)))• 



Proof. The identity in question is tantamount to In 



In 



c—x 



or 



-l-x 



—x—c 



X — 1 



c — x 



(2.1) 



1 + x 



X + c 



where c = p x \(po-i(x)), i.e. p x ,i(c) = po-i(x). But this last equality means 
j^- = _ x _ , and further c = x 2 , so that (12.1 j) follows. □ 
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Given a point x G (—00, 0), we then pick a point y G (x, 0). We shall let 
the point x vary, by which we mean a choice of another point x G (—00, 0). 
The discrepancy in the non-euclidean coordinate will be denoted by 

Atf = p -oo{x) - Po-oo(x). 

A broader version of Proposition 12.11 is the following 
Proposition 2.3 In the above notation we have 

Px,o (p$\ (Px,i(y) + A??)) -p x , (y) = Pi,- O0 (x) -Pi^oo(x). 

Proof. We have Ai9 = ln| and pi-oo(x) — pi-oo{x) = In fEi • Denote 
c = + At?), a point characterized by 



c—x y — x x 
1 — c 1 — y x 

We will be done once we show ■ = ^— - , or 

— c y—x l—x ' 



(2.2) 



1 + _£W»Z£\ iZ£. (2 .3) 
c — x J \ y J 1 — x 

From f)2.2p we get = ^| ■ ^ + y^. and (I2.3P can now be checked im- 
mediately. □ 

Proposition 12.11 is what we get of Proposition 12.31 in place of subtracting 
two infinite terms, when we set y = 0. We generalize Proposition 12.21 in a 
similar way. Suppose we are given a point x G (—1,0), and a point y G 
(x, —x). Again, we let the point x vary by choosing a new point x G (—1,0). 
The discrepancies in the appropriate Poincare coordinates of the two points 
will be denoted by 

At = Pi-i{x) -pi_i(x) , 

and by 

A6» = po-i(^) -Po-i(z) 
respectively. A statement parallel to Proposition 12.31 is the following 

Proposition 2.4 In the above notation we have 

Px-i (p*i (Px,i(y) + A0)) - Px-x(y) = At. 



5 



Proof. The point c = Pzfox,i(y) + A #) satisfies fzf = fzf • iff " ^ , which 
can be transformed into 

x 1 — y 1 + x x x .„ 

+ i • (2-4) 



c — x y — x 1 — X 1 — X 1 — X 
We will be done if we show that • = fr= ■ ^-f > which is the same as 

x+c y— x 1+x x — 1 ' 

x + c y + xl+xx — 1 , . 

~ = ' ~ 7 ' i : • (2-5) 

c—x y—x x—1 1+x 

Since = 1 + , equation (12.51) follows immediately from (12. jj) . □ 

Proposition 2.5 Suppose x, x' G (0, 1) and £/ G (x, 1). Lei w' be such a point 
in (x', 1) that pa/ tl (y') = p x ,i(y)- Then 

Pifi(x') - pi, (x) = p y ',o(^') - Py,o(aO- ( 2 - 6 ) 

Proof. The point y' is chosen in such a way that = jE^, or :j—^ = j^. 
Identity (12. 6p is now immediate. □ 



3 The period 4 super-sink 

In this short section we describe the behavior of the point 4 a when we let 
the parameter a vary in such a range, that 3 a G (0, 1) and the point 4 a stays 
within the interval (2 a , — 2 a ). 

Let a positive number t be the Poincare coordinate of 2 a in the oriented 
interval (1,-1), and we set 

g(t) =p 2a ,_ 2a (4 a ). 
The following theorem holds true. 

Theorem 3.1 The inverse function g^ 1 : K — > M + «s strictly increasing, and 
g'(t) > 1. In particular, the value g(t) = 0, corresponding to the super-stable 
orbit with the kneading sequence RLRC is assumed only once. 

Proof. Consider a pair of admissible parameter values a and a', i.e. such 
that the orbits 2 a , 3 , 4 a (and respectively 2 a i, 3 a >, 4 a /) satisfy the restrains 
on the dynamics we set above. Then 

At = Pl) _i (2 a ,) -pi,_i(2 a ), while Ag = p 2a „_ v (4 a ,) - p 2a ,_ 2a (4 a ). (3.1) 
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Applying Proposition 12.41 to this case we get 



P2 a ,,-2> 2 ^> 2a ,i(4 a ) + (po,-i(2 a -Po,-i(2 a )))) -p 2oi -2 a (4 a ) = At, (3.2) 

so, because of monotonicity of the coordinate functions, we only need to 
establish that 

P2 a „l(4a') -P2a,l( 4 a) > P0,-l(2 o ') -P0,-l(2 a ). (3.3) 

This inequality becomes clear once we split the procedure leading from point 
2 a (respectively 2 a /) to 4 a (respectively to 4 a /) into three steps. In the 
first step, we act on the interval (0,-1) by the restriction of the power- law 
map. Thus, due to negative Schwarzian derivative, the initial discrepancy 
(po,-i(2 ') — po,-i(2 a )) i n the Poicare coordinates gets increased. So we see 
that 

Pl,2 a ,( 3 a') -Pl,2 a (3tt) >P0,-l(2«') -po,_i(2 a ). 

In the second step, we turn the interval (0, —1) over, onto the interval 
(l,2 a ), or onto (l,2 a /) respectively, and then we truncate the image at the 
critical point 0. This cut-off only increases the Poincare coordinate of ev- 
ery point, which after the turnover landed in (1,0), because we now read 
the Poincare coordinate in the interval (1, 0) rather than in a larger domain 
(1, 2a), or (1, 2 a i) respectively. Moreover, the increase in the Poincare coordi- 
nate inflicted by cutting the domain interval short, is in the case of point 3 a 
smaller then in the case of \>. This is so, because the endpoint 2 a is closer to 
the critical point, while the endpoint 2 a / is further away to the left, so of two 
corresponding points with identical Poincare coordinate within the respec- 
tive domain intervals (with the other endpoint at 1), the gain in the latter 
situation is larger than in the former. But instead of equal coordinates, we 
have even better inequality pi >2 ,(3 a ') > Pi,2 a (3 a ), which further enlarges the 
gain. Thus, in this second step, made of the turnover followed by truncation, 
the initial discrepancy grows even further and so 

Pl,o(3 a ') -Pl,o(3 a ) > Pl,2 ,(3 ') -Pl,2 (3 a ). 

In the last step, we again act by a negative Schwarzian map stretching 
the discrepancy between the Poincare coordinates yet further, and finally we 
make the turnover onto (l,2 a ), and respectively onto (l,2 a /), to arrive at 
(13.31) . Therefore Ag > At and the proof is complete. □ 



7 



4 The period 8 super-sink 



In the previous section we have established that, when we vary the param- 
eter a, the position of the point 4 a within the interval (2 a , — 2 a ) changes 
monotonically, with the derivative greater than 1. It clearly follows from the 
proof, that this derivative actually stays bounded away from 1, in a way that 
depends on the critical order a . In section [5] we will study in detail the case 
of P2 a ,-2 a (4 a ) < 0, and describe the behavior of the intervals delimited by the 
post-critical orbit with the kneading sequence RLRL .... 

In here, we will focus on these admissible parameters a , for which 
P2 a ,-2 a (4 a ) > and p 4aj _4 a (8 a ) < , i.e. we are past the (unique) parameter 
corresponding to RLRC, but we do not cover the critical point yet another 
time. From now on, we are making our choice of the parameter subject to 
this restriction. We shall see that, as long as the above condition on the 
dynamics is satisfied, the movement of the point 8 a is also monotone in pa- 
rameter, and in the non-euclidean metric in (4 a , — 4 a ) this point moves with 
the derivative strictly positive. It will follow that the RLRRRLRC super- 
stable orbit appears uniquely in every power-law family. It is a subject of an 
ongoing work, that goes beyond the scope of this paper, to examine whether 
a claim analogous to that of Theorem 13.11 can be fully extended to larger set 
of parameters. 

In our current case, the scheme of the argument we used to prove Theorem 
13.11 alone will not suffice, and a more delicate technique must be employed. 
Yet, some understanding of the way Poincare coordinates vary remains an 
important component. Since, due to the more intricate dynamics, the re- 
quired property of the non-euclidean coordinates becomes less self-evident, 
we state it as a separate lemma. The points x, y, z below will correspond 
to the points 2 a ,4 a ,8 a of the post-critical orbit. The origin of the sum- 
mands, which do not have equivalent in the statement of Proposition |2~41 will 
be explained later, in the course of the proof of Theorem 14.11 below. Here, 
we only indicate that the last term has to do with the limit strength of a 
non-euclidean push. 

Lemma 4.1 Suppose we are given two triples of points, (x, y, z) and (x, y, z), 
satisfying the following conditions: 

(i) x,x e(0,-l) and p -i{x) > po-x(x) , 

(ii) y G (0, -x), ye (0, -x) and Px,\{y) > p x ,i{v) + (Po ,-i(x) - Po-i(x)) , 
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(iii) z G_ (y,0], z G (y, -y) and VyA z ) > PyA z ) + (Po,-x{y) ~ Po-x{y)) + 

ln jEf — ((Px,i(y) -Px,i(v)) - (po-i(x) -Po,-i(x))) ■ 

Then Py-y(z) > p y ,- y (z) . 

Proof. It is immediate to check that for arbitrary y,y G (0, 1) one has 

1 + y 

V (4-1) 
We now assume y > y, and allowing z ^ we verify, that for any z G [0,y) 
the following generalization of (14. ip holds 

1 + 2/ 

Pv-v(Py~-i(Py-i( z ) + (PoAv) ~ Po,i(v)) + ln Y^y" 

-iP-xM -P-iM)))>Py,-y(z)- ( 4 - 2 ) 
In order to see this, notice that 

1 + y _ y 

(po,i(y) - PoM) + ln t-. (p-i,iW ~ P-i,i w) = ln - > 

1 + 2/ 2/ 
and denote c = p^_ 1 (p J/) _i(2;) + ln |), which means ^qp^ = ' f > or 

2/ 2/ i + « 2/ 



c-2/ 1 + 2/ z-y 1 + 2/ 



(4-3) 



We will be done if we show that c ~ v > — -, being equivalent to -^=+1 > "£±1 

—y—c — y—z ° c— j/ — z—y' 

or > The last inequality follows from (14.31) . once we recall y > y. 

In the next step we extend formula (14. 2p . allowing i / -1. Assuming 
1 > —x >y>y>z>0,we will now show that 

Py,-y(Py)t(PyM + (po,-x(y) -Po,-x(y)) 
+ In ^| - (p 2 ,i(i/) - Ps,i(3/)))) > Pv,-y{z). (4.4) 

We emphasize that the inequality in formula (14.41) is always sharp, even for 
z = 0. 

This time, we set 

y — x 

c = p v A z ) + (po,- x (y) - po-s(y)) + ln — ~ - (P2,i(y) - Pz,i(v)\ (4-5) 

y-x 
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which means 



c-y z-y 



y 



-x 



y 1-2/ 



x — c x — z 
We transform this identity into 



-x-y 



x — y x — z x + y 



c-y 



and further into 

V 



y 



x-y 



z-y 



x — z x + y 



x 



y 1 ~y 



z-y 



y 



x+y l-y 



We will be done if we show py-y(c) > p y - v (z), i.e. -z^r c > l y V z i "which is 
equivalent to > and so it is enough to verify that 



x - y 



x 



z x + y 



y 



z-y 



V 



1 -y -,' 
- + 1 



x+y l-y 



> 



This inequality can be rewritten as 

x — z x + y y 1 



y 



y 



z-y 



y 



..... _ > ... 

z — y x — y x + y 1 — y z — y x — y 
or (recall that y < z, x < 0, y > 0) 

(x - z)(x + y)y(l - y) < (x + y)(l - y)(yx - zy), 

and further 

xy(l+x)(y -y) < z(y - y)(xy + xy - x + yy). 
To conclude, we cancel out (y — y), and observe that 

xy + xy — x + yy > x(l + x). 



(4.6) 



This is so because (14.61) boils down to the inequality x 2 + x{2 — y — y) — yy < 0, 
which is elementarily true for all x G (—1, 0) and y,y G (0, 1). For completion 
of the proof we now consider an arbitrary point x G (0, x), such that y < —x. 
We consider the movement of x-variable from position x to x and apply 
Proposition 12.41 twice, first to the induced movement of y- variable, then to 
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the consequent movement of ^-variable. By virtue of that Proposition, we 
see that points y and z, determined by the identities 

Px,i(v) = PxM + (Pi - Pi,-i( x )) 

Py,x{z) = Py,x{ z ) + (Pi -l(^) - Pi -1 0*0) 

satisfy y < y and p y -y{z) = p y ,- y (z) + (pi _i(x) -px,-i(^)) > P y - y {A- Tllus 
obviously In ^ > In 1=5. 

If z > 0, i.e. py^y(z) < 0, then keeping x fixed, we then apply formula 
(14.41) with y, z in place of y, z, to the effect of yet further increase of the 
Poincare coordinate of z compared to that of z (and so of z itself), measured 
within respective symmetric y-domains. In case of p y ^ y (z) > the image of 
point z has already past the midpoint of the (varying) symmetric ^-domain 
interval while y- variable has been changing from y toy. Again, we then keep 
x fixed, to move the ^/-variable further, from y to y. This time, application 
of formula (I4.4p can induce some decrease in the Poincare coordinate of the 
outcome - the resulting point pp(c), with c as in (14. 51) . can divide the y- 
domain interval (y, —y) in smaller proportion than z did in (y, —y). Anyway, 
due to sharp inequality in (I4.4p for all z such that p y - y (z) < 0, the midpoint 
could only be attained from the other side. In other words, inequality (14.41) 
guarantees that the derivative of the induced ^-movement, measured in the 
respective Poincare coordinates, is positive (and actually bounded away from 
0) as long as the values assumed by the z-variable are non-positive. Thus, in 
particular the value can be attained only once, and so if we put a point z 
with p y _ y (z) > into the formula at the left-hand side of inequality (14.41) . we 
necessarily end up with a point on the same side of 0. Because the starting 
point z was on the other side, the lemma holds in this case too. □ 

With lemma 14.11 in place, we are in the position to state and prove the 
main result of this section. 

Theorem 4.1 In the power-law family f a : x i— > — \x\ a + a, with a > 1, there 
exists unique parameter a = a(a) corresponding to the kneading sequence 
RLRRRLRC . 

Proof. In the course of the proof we make use of the tools developed in 
section 2 of [9], where we pointed to some consequences of homogeneity of 
the power-law mappings. In particular, we had Lemma 2.1 there, asserting 
that for any two points q,q £ (0, 1) one has 

h q ,i-hq,i = (Po,i(%)) -Po,i(M<?))) - (PoM -Po,i(<?))- (4.7) 
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Speaking colloquially, identity f)4.7p tells, that when we move the endpoint 
of an interval (1, q) in (1, 0) towards the critical point, then an extra gain in 
the Poincare coordinate, coming from the successive action of the power-law 
map, is just enough to make up for the loss (measured in non-euclidean met- 
ric in (1, q) and (1, q) respectively) suffered because of the simultaneously 
increased strength of the limit non-euclidean push towards that moving end- 
point. Other propositions and lemmas of section 2 of [5] served to establish, 
that this limit situation, corresponding to Poincare coordinate close to — oo, 
is essentially the worst possible, and when we consider an interior point of 
a definite Poincare coordinate rather than the limit case, then the balance 
of gains vs. losses is in our favor ("we are never in the red"). We will be 
sending upon those properties when necessary, without reproducing them in 
this paper. 

Proceeding similarly to what we did in the proof of Theorem 13. 11 we split 
the procedure leading from 4 a to 8 a , and respectively from 4 a / to 8 a /, into 
several steps. First, we increase a to a'. Theorem 13.11 yields, in particular, 
that Po,-2 a / (4 a ') — Po,-2 a (4 a ) > 0. Next, we act upon 4 a /, and 4 a , by the map 
h, and under the action of h the above discrepancy gets enlarged. This is 
so, because due to homogeneity, we may for the purpose of performing this 
step, tentatively set each of the endpoints, — 2 a > and respectively — 2 a , at 1. 
Then each of the Poincare coordinates Po,-2 a , (4 a ')> Po,-2 a (4 a ), is transformed 
by same, fixed negative Schwarzian map /iq,i- m t ne following step, we 
turn each of the intervals (0, h(2 a i)), (0, h{2 a )) over, and stretch them onto 
(l,3 a /) and respectively (l,3 a ). The image of 4 / is 5 a /, and by the so far 
described steps, it is clear that pi,3 a ,(5 ')-pi,3-a(5 a ,) > p -2 a ,(4 a ')-p -2 a (4 a ). 
By the truncation argument from the proof of Theorem I3.1[ we know that 
Pi,o(3 ') ~~ Pi,o(3 a ) > a — a. In particular, the nonlinearity of the interval 
(l,3 a /) is larger than that of (1,3 ). Now, we act by the homogeneous map 
h again. Notice, that unlike in the case of h 2 a ,, this time the mapping , 
does not coincide with h\^ a . Anyway, we can still claim that in this step the 
discrepancy of the respective Poincare coordinates grows again, i.e 

Pl,fc(3 ,)(M5a')) -Pl,h(3a)(M5a)) > Pl,3 a , (5 a ') ~ Pl,3 a (5 a ) . (4.8) 

To this end, we invoke Propositions 2.5 and 2.4 of From the former, it 
follows that the strength of the non-euclidean push generated by h restricted 
to some domain, is a monotone function of the nonlinearity of that domain, 
when measured for a fixed Poincare coordinate within the varying domain. 
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From the latter, we derive that when the domain stays fixed, the strength 
of the non-euclidean push of h is monotone in the Poincare coordinate of 
the argument. We have noticed already that the nonlinearity of (1, 3 ) is in- 
creasing in parameter a, and also that Pi,3 ,(5 a /) > pi,3 a (5 a ) , so the principle 
of monotone behaviour of the strength of non-euclidean push can be applied 
to the triples of points we consider. This immediately implies the desired 
increase in the discrepancy of appropriate Poincare coordinates, as stated in 
(14~81). 

Making the next step, we turn the obtained triples (1, h(5 a /), h(3 a ')) and 
(1, h(5 a ), h(3 a )) over, onto (2 a >, 6 a >, 4 a /), and respectively onto (2 , 6 a , 4 a ), and 
then truncate them at the critical point 0. In the proof of Theorem I3.1[ as 
well as in a step above, we were satisfied to ascertain that this truncation 
increases the Poincare coordinates discrepancy, which in current step would 
yield P2 ,,o(6 a ') ~ P2 a ,o(Q a ) > P2 a ,.v( 6 «') - P2 a ,4 a (6 a ), because by Theorem 
13.11 we know that P2 ,,-2 , (4 Q ') > P2 a ,-2 a (4 a )- To proceed further, one more 
observation is needed. It is fairly clear that we have following lower bound 
on the increase of the Poincare coordinates discrepancy, generated by the 
cut-off at 0: 

4a' — 2 / 

Ky,o(6 a ') -p 2a ,o(6 a ) > p 2a ,,v(6a') -p 2a ,4 a (6 a ) + hi " _ a . (4.9) 

^a ^a 

The equality in (14.91) is the limit case, attained for infinitesimally short in- 
tervals placed at the left-hand endpoints, i.e. when p 2ai 4 a (6 a ) — > —00 and 
simultaneously p 2 ,,a /(6 a ') — * —00. For non-infinitesimal intervals satisfying 
p 2 ,,4 ,(6 a ') > £> 2a ,4 a (6a), the same argument as in the proof of Theorem 13.11 
obviously yields sharp inequality in (14.91) . and so the growth of the discrep- 
ancy gained in the cut-off step is strictly larger than the logarithmic term. 

In the following step we once more act by homogeneous map h, and 
because hop , coincides with h 0j2a , the same argument as before gives 

Ph(2 a ,,0)(h{6 a >)) - Ph(2 a )fi(K&a)) >P2 a ,,o(Qa>) ~ P2 a fi{6a) ■ (4.10) 

This adds yet an extra amount to the discrepancy we consider. We again turn 
the intervals (h(2 a r), 0) and (h(2 a ), 0) over and stretch them onto (1, 3 a /) and 
(1, 3 a ), with 6 a ' going onto 7 a i and 6 a going onto 7 a respectively. It remains to 
examine what happens in the last step, when we act by the respective (non- 
coinciding!) restrictions of h to the obtained intervals, before we eventually 
return onto (2 a ',4 a ') and onto (2 a ,4 a ) by linear rescaling. This is what we 



13 



need Lemma 14.11 for. In what follows we verify its assumptions are fulfilled 
in our setting. 

In this last step we perform, the strength of the non-euclidean push 
induced by h\^ 13 ^ , measured at 7 a t , can be greater than the respective 
strength of h\ ^ 3 v at 7 a . This means that the discrepancy accumulated in 
all the so far steps can now diminish. However, the identity (\4.7\i provides a 
bound from the above on the amount of possible loss. To see this, we recall 
that 

a' -a= po,-i(2 a ') - Po,-i(2 ) < Pi,o(3 a ') - Pi,o(3 a ) , (4.11) 
and according to 14.71 we have 

(p v ,i(4 a ,) -p 2a) i(4 a )) - (p ll0 (3 a ,) -pi, (3 a )) = (Jh^-Ks**) ( 412 ) 

We know that p 3 ,,i(7 a ') > P3 0) i(7 a ) and the interval (l,3 a /) has larger non- 
linearity than (1, 3 a ), so we are in a position to invoke Propositions 2.5 and 
2.4 of [5] once more. By them we have 

K„l(7a') -P3 ai l(7a)) - (p V ,2 a ,(8«<) ~ P^M) < (^ 3a "^J- (4-13) 

The inequalities (14.91) . (14.111) and (14.131) put together, provide for fulfillment 
of condition (Hi) of Lemma [4.11 with the points x, y and z assuming values 
2 a , 4 a and 8 a , as indicated before the statement of the lemma. Now the claim 
of Theorem 14.11 follows directly from Lemma [4. 11 and so we are done. □ 
We complete this section explicitly recording one extra property, which 
we actually proved along the way. Denote the variable r = p4 ai _4 a (8 a ) and 
let 7 = P2 a ,-2 a (4 a )- From the proofs of Theorem 14.11 and Lemma 14. II there 
immediately follows 

Corrolary 4.1 The function 7 = j(t) : M_ — > R + is strictly increasing in 
t, with the derivative 7'( r ) bounded away from and +00. 

□ 

5 RLRLRLRL . . . 

In this section we let the parameter a vary in a range such that the kneading 
sequence is RLRL .... From Theorem 13.11 it follows immediately that the 
range of admissible a's is always a half-line (—00, ai), with the specific value 



14 



of a% depending on the critical order a. Upholding the normalization a = , 
l a = 1 we have set before, this means the post-critical orbit begins with 
2 a G (0,-1) , 3 a G (1,0) and 4 a G (2 a ,0). Then, we get two sequences of 
nested intervals, the odds: (1, 3 a ), (3 a , 5 a ), (5 a , 7 a ) . . . , and the evens: (0, 2 a ), 
(2 a , 4 a ), (4 a , 6 a ) . . . . In terms of multipliers, we either have a period 2 orbit 
with negative multiplier, or this periodic orbit had turned into a repeller 
and, by bifurcation, there was born a period 4 attracting periodic orbit with 
positive multiplier. In what follows, we shall see that the ratios of consecutive 
intervals within each of the two decreasing families are functions strictly 
monotone in parameter a. Moreover, the initial increase of the parameter, 
i.e. a' — a, does not eventually vanish, but a definite part of it is preserved 
through all the steps. This will further provide, with some extra work, for 
monotonicity of the multipliers, also in the case of repelling period 2 orbit. 
This is a work in preparation. The remaining part of this paper is devoted 
to the proof of the following claim. 

Theorem 5.1 For a G (— oo,ai) and for all non-negative integers n, the 
ratio functions 

|(2n + 4) a -(2n + 2) a | j(2n + 5) a - (2n + 3) B | 

e ~ |(2n + 2) a -(2n) | \(2n + 3) a - (2n + 1) | K ' } 

are strictly increasing in a. 

Moreover, when the parameter increases from a to a! , then for every n G 
Z + the induced discrepancy of the Poincare coordinates satisfies 

P(n+2) a ,,n a ,((™ + 4) 

) ~ P(n+2) a ,n a 

((n + 4) )>(p 1) _ 1 (2 / J-p 1) _ 1 (2 )). (5.2) 

Proof. As before, we divide the procedure into steps. Once we cover the most 
delicate step, which turns out to be the passage from (5 a f,7 a >) to (6 a /,8 a /), 
we will be in a position to continue inductively. We begin by moving the 
initial point 2 a to a new position 2 a /, with a' > a. Then, by the truncation 
argument from the proof of Theorem 13.11 we have 

(Pi,o(3«0 - Pi, (3 o )) > a' - a = Ad > At, (5.3) 

where we denoted At = (p 1) _ 1 (2^ l ) — pi_i(2 a )). Since we then act by the 
homogeneous map h, by (14. 7p we get 

P2 K „l(4 a - p 2a ,l(4«) = (Pl,o(3 ') - Pl,o(3 a )) + Qh a ,X ~ \„l) " ( 5 ' 4 ) 



15 



Passing from 3 a > to 4 a /, we cannot directly apply the truncation argument 
again, because in this step the Poincare coordinate pi,2 , (0) of the cut-off 
point decreases (cf. Proposition 12. ip . That can be fixed by decomposing 
the step in two, and simultaneous use of Proposition \2A\ identity (14.71) and 
truncation. According to (15.31) and Proposition \2A\ 

V2 a ,,-2 a , (pv,i(Pi,o(3a'))) ~V2 a ,-2 a (p^i(pi,o(3 a ))) > At. (5.5) 
Truncation at obviously gives 

P2 a ,fl (Pv,l(Pl,o( 3 a'))) - V2 a fl (p^lfrl.O (3 a ))) > At. (5.6) 

Then, to the Poincare coordinate of the point (P2) ,i(Pi,o(3a')) , read in the 

domain (2 a /, 1), we add the extra gain of (h 3 l — h 3 ; 2 ). The non-euclidean 
length of this same extra interval, read in the domain (2 a >, 0) rather than in 
(2 /, 1), is of course larger, because of truncation. Thus 

P2 a ,,oM - P2 a M > At + (^3 ojl - h~ a/A ) . (5.7) 
Doing the homogeneous mapping again, by (14. 7p and (15 .7p we get 

P3 al ,l{5a>) -P3 a ,l(5 a ) = 7^2 a ,,o(P2 a ,,o(4a')) - ^2 a ,o(P2 a ,o(4a)) > 

> At + K,i - h ahl ) + (K a ,2 a ~ K a „2 a ,) ■ (5-8) 

Now, similarly to the final step in the proof of Theorem 14. 1[ we can argue 
that the so far acquired gain in the Poincare coordinate is enough to make 
up for possible losses in the next two steps. This is fairly clear. The interval 
(3 a /,l) has larger nonlinearity than (3 a ,l), and p 3 ,,i(5 a /) > £>3 a ,i(5 a ), so 
Propositions 2.5 and 2.4 of [9] do apply when we act by h \ ^ 3 ^ and h \ , x 3a y 
Therefore, in this step the discrepancy (p3 o ,,i(5 a ') — £>3 Q ,i(5 a )) can only be 
diminished by an amount smaller than (h 3a 1 — h 3 / 1 ), yielding 

P4 a ,,2 ,(6 ') -P4 a ,2 a (6 a ) > At + (h 4aj2a -h 4al>2al ), (5.9) 

By ( 15. 7p . the nonlinearity of (4 a /, 2 a >) is larger than that of (4 a , 2 a ), and also 
P4 ,,2 a ,(6 a ') > P4 a ,2 a (6 a )- Thus, when we act by h | and respectively by 

h | r 4a 2a y we certainly do not lose more than {h 4a 2a — h 4 f 2 ,) in the outgoing 
discrepancy. Hence, by ( 15.91) 

P5 „3 ,(7a0-P5 01 3,,(7«) > At. (5.10) 
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We can now make a shortcut towards completion of the current cycle. The 
nonlinearity of (3 a /, 1) is larger than that of (3 a , 1) and P3 a ,,i(5 a /) > £>3 a ,i(5 a ), 
which in turn gives that the nonlinearity of (5 a /,3 a /) is larger than that of 

). Also P5 a ,,3 a ,(7 a ') > P5 a ,3 a (7 a ), so we can a PPly tne argument about 
monotonicity of the strength of the non-euclidean push, which we recalled in 
the proof of Theorem 14.11 immediately arriving at 

P6 a ,,4 a ,(8 a ') -P6 a ,4 K (8 a ) > P5 a „3 a ,(7„') -p 5a ,3 a (7 a ) > At. (5.11) 

However, the above argument alone turns out to be insufficient, when we want 
to do further iterates. To obtain an inequality which we could use inductively 
at all steps, we need more subtle understanding at this particular stage of 
our procedure. Here we go. 

From (15. 3p and Proposition 12.51 it follows that 

Pps 1 1 (P3 a ,i(5 a )),o( 3 a') - P5 a ,o(3a) > Afl , (5.12) 

a' ' 

so by p 3a ,,i(5 ') > P3 a ,i( 5 a) we have 

P5 ,,o(3«,') -P5 a ,o(3 a ) > Aa. (5.13) 
By the same argument applied to (5 a /,3 a /) rather than (l,3 a /), we get 

*V„3 >b.,8.(7.)),o(3 ') -Pr ,o(3 ) > Aa. (5.14) 

a' ' a' 

Now we do the homogeneous mapping h, and rescale the image onto (1, 2 a >). 
The image of 3 a > is 4 a /, and by a version of the truncation argument alike 
that used before in the step leading from (l,3 a /) to (2 a /,4 a /), we use 

P2 s ,,o(pjj, 1 (pi,o(3 '))) - P2»,o(p^i(pi,o(3o))) > At (5.15) 
and (I5.14P to get 

Pp a - 1 /1 (Si,o( P i,o(Pir 1 „3 Sp^MWflM -P8 a ,o(4 a ) > At. (5.16) 

a' a' ' a' 

This is so, because (15.141) implies 

Ph( P -) 3 ,(P5.,s (7 ))),o(M3aO) -PM7a),o(M3 a )) > Aa, (5.17) 
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and when we consider the interval (c, d), where d = p 2 ,i(P2 a ,i(4 a ) + Aa), and 
the point c is defined so that 

p C)1 (d)-p 8a>1 (4 a ) =Ad (5.18) 

then, according to Proposition 12.51 applied to the domain (1, 2 /) in place of 
(0, 1), and with the points d and c singled out, we see that point c divides the 
interval (d,2 a >) at the same proportion as 8 a divided (4 a ,2 a ). Re-applying 
Proposition ^. 5l to the domain (0, 2 a >) with the same singled out pair of points, 
we further see that 

p Cj0 (d) > p 8a ,o(4a) + At, (5.19) 

because by Proposition 12.41 p% ,,o(d) — P2 a ,o(4 a ) > At. Recalling (15. 1 7[) and 
taking into account that P2 a ,,i(4 a ') > Pi >,i{d), which in turn gives pi,4. ,(0) > 
Pi,d(0), we can now do the standard truncation argument, cutting-off at to 
arrive at (I5.16p . 

This formula could do for the iterative procedure if we cared only for 
some, indefinite growth. To obtain definite growth, claimed in the statement 
of Theorem I5.1[ we need to work harder. 

In the next step of the proof, we will see that the extra amount of At in 
formula (15.161) allows us to move 7 a towards the endpoint by at least that 
much. To this end, we again consider the interval (5 a /, 3 a /), but this time the 
point within we single out, is point e determined by 

P 5a ,,3 a ,(e)=p 5a ,3 a (7 a ) + At. (5.20) 

From (I5.14p . using Proposition 12.11 with points 0, 3 a / and e in place of 1, 
and x respectively, or by a direct check, one gets 

Pe,o(3 ') - P7 a ,o(3 a ) > Aa - At. (5.21) 

Doing the homogeneous mapping, we have 

Ph(e),o(M3 ')) - Ph(7 a ).o(h(3 a )) >Aa- At. (5.22) 

Again, we consider an interval (f,d), where d has same meaning as above, 
and point / is defined by 

PfA d )-Ps a ,i(^a) = Aa- At. (5.23) 
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From (15.181) and (15.231) . it follows by Proposition ^, ll that Pd -00(c)— pd -00(f) = 
At, and again by this same proposition p c ,o(d) — Pf,o(d) = At. Hence, by 
(I5.19p . we have Pf,o(d) > P8 a ,o(4 a )- This, and f!5.22j) lead to 

P *Tm ^s^M+AmflM > P8.,o(4a). (5.24) 

a' ' a' a a 

We can describe what we have found so far in the following way. We 
move the parameter up, from a to a'. In the odd family, we see 3 a moving 
to 3' a by more than Ad. Consequently, the non-euclidean coordinate of 5 a 
vary, within its dynamically determined base interval, by at least At, plus 
an additional increment which is sufficient to make up for the increased - 
due to larger nonlinearity of the new new domain intervals - strength of 
the non-euclidean push backwards. In the next odd return we do not let 7 a 
move all the way to its new position 7 a > at once. Instead, we first only add 
At to its Poincare coordinate. This corresponds to starting from the point 
e in the already fully enlarged domain (5 a ',3 a /), rather than from 7 a >. We 
have just seen that not only is the nonlinearity of (e,3 a >) larger than that 
of (7 a ,3 a ), but the nonlinearity of (e,4 /) is larger than that of (8 a , 4 a ) also. 
Here e is the dynamical successor of e on the even side. This latter estimate 
from the below on the the nonlinearity, turns out to be fundamental for the 
prospective iterates. 

Recall we defined e by (15.201) so as to have P5 a ,,3 a ,(e) = Ph a ,-i a (7a) + At. 
The same way we derived ( 15. lip from (I5.10P we also get 

p 6a , Aa ,(e)-p 6aAa (S a )>At. (5.25) 

This will be needed, when it comes to definite growth in both odd and even 
family. But now, for points e and e we have stronger input: in both cases, 
we know that the nonlinearity of the remaining part of the base interval in- 
creased. Therefore, we will now be able to proceed pretty much like in the 
initial step, that led from (l,3 a /) to (2 a /,4 a /), rather than use the earlier de- 
scribed shortcut. Similarly to that initial step, we again want to know that 
the surplus exceeding At in (15.251) will make up for possible loss, inflicted by 
increased nonlinearity of (5 a ',7 a >), upon next return to (5 a >,7 a i). However, 
we have to overcome a serious obstacle. Formula (14. 7p we previously used to 
that goal, holds true only so long as the critical point is the endpoint corre- 
sponding to non-euclidean +00. This is of course not the case for (5 a ,3 a ), 
nor for all other intervals in our odd and even families, except for the initial 
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ones. For intervals not bounded by the critical point, we only know mono- 
tonicity of the strength of non-eucliean push and this, in general, does not 
give control over an amount of the gain in Poincare coordinates discrepancy. 
Composing h mappings over two arbitrary, successive domains, yet worsens 
the the situation. Fortunately, all this can be fixed with (15.211) and (15.241) in 
place. Increased nonlinearity of that part of a domain interval which bounds 
us away from the endpoint, provides an effective replacement for the critical 
endpoint. In particular, we will see that the gain in the non-euclidean coor- 
dinates discrepancy is even better than that in formula (14. 7p . This is why 
we have striven for those nonlinearity inequalities. As soon as we are over 
with the part which takes 7 a to e, the remaining part, in which we move e 
further to 7 a i, will require only an easy estimate. All the above holds true for 
even successors, e and eventually 8 a / , as well. With one extra observation 
to make, we will be able to do arbitrarily long iterates, preserving the At 
discrepancy all along the way. 

To carry out the above described strategy, we recall that in Proposition 
2.2 of [H] we gave an explicite formula for the strength of non-euclidean push, 
which turns out to be 

\p r ,,((p(x)) -p P , q {x)\ = \<P~ q + Vp, x \ (5-26) 

We also noticed there, that for the homogeneous mapping h restricted to 
some interval, the quantities h and h depend solely on the nonlinearity of 
that domain interval. By monotonicity of the strength of the non-euclidean 
push as a function of the nonlineatity of the domain, also the limit values, h 
and h + , behave monotonically. By all the above, taking (15.211) into account, 
we have 

P6 a ,,4 a ,(e) -P6 a ,4 a (8 a ) = h a ,,3 a ,(P5a,3 a (7a) + At) - p 6aAa (8 a ) = 

Ph(5 a ,)M3 a >)( h ( e )) - Ph(5 a )M3a)( h (7a)) > At + (h£ ai e - hs a>7 J (5.27) 

The sign at the superscript of h in ( 15.271) depends only on an orientation 
of the domain, so (15.271) provides a better estimate than we could derive 
from (14.71) . if the endpoint 3 a ' coincided with the critical point. Doing the 
successive /i-map step on the even side, because of (15.241) . we get in the same 
way 

Ph(6 a 0M*a0(Ke))-Ph(6 a ),h(*a)( h (8a)) > At+ (ht a ,, e -7h a ,7 a ) + Qh a ,,e-h6 a ,S a )- 

(5.28) 
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These are formulas analogous to (I5.7P and (15. 8p . and what we want now, is 
a similar estimate where the input is 7 a > and 8 a /, rather than e and e. To 
move from e to 7 a / we could simply invoke Lemma 2.4 of However, there 
is no generalization of that lemma which could be used over two unrelated 
domains. We need to be a bit more careful, and use the dynamical relation 
between an interval and its image. Doing the mapping h, by homogeneity 
and (14.71) we have 

Ph(5 a ,),o( h ( 7 a')) ~ Ph(5 a ,),o(h(e)) = (p 5a ,,o(7a') -P5 a ,,o(e)) + fit ,,7 , -^Le)- 

(5.29) 

Before we do another mapping h, we take the image over onto (1, — oo), so 
that h(3 a i) goes onto (4 a /), and cut off at 0. Because of this truncation 

P6 ,,o(8 a ') - P6 a ,,o(e) > (P5 ,,o(7a0 - P5 a ,,o(e)) + Qh al ,7 a , ~ /f a ,, e )- ( 5 - 30 ) 

Now, acting by homogeneous map, we get 

Ph(6 a ,),o( h ( 8 a>)) -Ph(6 a ,),o(^(e)) > (P5 a ,,o(7 a - P5 B ,,o(e)) + 

hKj.-Kj+K^-Kj ( 5 - 31 ) 

We neglect a positive summand (p 5 ,fl(7 a ') ~P5 /,o( e )) an d truncate at h(A a i) 
to arrive at 

Ph(6 al ),h(K>)( h ( 8 a')) ~ Ph(6 a/ ),h(K>)( h (e)) > Qh a „7 af -h^ a ,,e) + Qh a , K ,-Th al ,e) 

(5.32) 

Similarly, neglecting a positive summand at (I5.29p . followed by cutting off at 
h(3 a ') leads to 

Ph(5 a ,)M3 a ,)( h (7ai)) - Ph(5 ,),h(3 ,)(>l(e)) > Qh al ,7 a , ~^V,e)- ( 5 - 33 ) 

The inequalities (I5.27P and (15.331) . in conjunction with (I5.28P and (I5.32p . give 

Ph(5 a ,)M3 a >)( h ( 7 *')) ~ Ph(5 a )M3a)( h (7a)) > At + {Jh al ,7 a , ~ ^h a ,7 a ) ( 5 - 34 ) 

and also 

Ph(6 a ,)MiA h (M)-Ph(6 a )M4a)(H%a)) > At^T^ aiJa -ht at7 J+{h^ a , !8a -h^ atSa ), 

(5.35) 
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which are the desired estimates. Now, by the same argument which led from 
(15TTD and (Oil , through (OJ to (IBTTUj) . we can see that (OJ) and (Q5D 
imply 

p 9o „ 7o/ (ll a ,)-p 9oi7s (ll a )>At (5.36) 
In the same way we obtained (15.111) from (15.101) . we can also derive 

Pio „B ,(12aO-Pio« l ,8 a (12a)>At. (5.37) 

We have completed the second cycle. Those were necessary to initialize the 
inductive procedure. We are now in a position to do the final argument, 
which can be used repeatedly. We believe that, because all the elaborate 
notation of the first two cycles is already in place, it will be more instructive 
to present this argument in detail as the next cycle, rather than in general 
terms. It will be obvious that what we do, is tantamount to the inductive 
step. 

We pick a point e 6 (9 a /, 7 a /), such that 

P9 „7 a ,(e)=PB ,7 (ll«) + At (5.38) 

We will prove that the nonlinearity of (e, 7 a /) is larger than that of (ll a , 7 a ), 
and simultaneously the nonlinearity of (e, 8 a /) is larger than that of (12 a , 8 a ). 
As before, e stands for the dynamical successor of e on the even side. This 
will permit to bypass the non-critical endpoint obstacle in the next cycle, 
the way we did earlier, with e and e. To show this nonlinearity increase, we 
proceed in several steps. First, in (5 a /, e) we find a point f3 = p§) e (p5 a ,7 a (9 a ))- 
Then, in (/?, e) we find e, such that pp^) = P9 a ,7a(Ha) + At. We use the 
the fact that Poincare coordinate of the point e, compared to that of 7 a , is 
already moved by At towards the endpoint, to ascertain that the nonlinearity 
of (e, e) is larger than nonlinearity of (ll a , 7 a ). This is so, because according 
to Proposition 12.51 P/3,3 a , (e) = P9 a ,3 a (7 a ) + At, and the nonlinearity of (e, 3 a /) 
is larger than nonlinearity of (7 a , 3 a ); we have 

liMl (expAt)^>(expAt)^, (5.39) 



(e,3 a /)| ~' '|(7 a ,3 )l v '|(<f,e)| 

I (Ml = l(Ha,7.) l 

|(e,3 ,)| |(7a,3a)l 



where 5 G (j3, e) is a point such that = i ( !!°n 7 °J ■ Thus, p e ,p(£) > 



p e ,p(S), and consequently p £ ,3 a ,( e ) > Ps,3 a ,( e ) or , in otner words, > 
l(e*3 ,)| • Since (e, 3 tt /) has larger nonlinearity than (7 a ,3 a ), the nonlinearity 
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of (e, e) must be larger than nonlinearity of (ll a , 7 a ). Next, we do the map- 
ping h and consider the situation on the even side. The interval (e, 3 a /) has 
larger nonlinearity than (11 , 3 ) and p £ ^ a ,(e) > Pu a ,3 a (7 a ), so by principles 
of monotonicity of the strength of non-euclidean push in nonlinearty of the 
domain, as well as in the coordinate of the point, the action of h £ ^ a , makes 

P £ -,4 a ,(e) > Pl2 a ,4 a (8 a ), 

where e is the dynamic successor of e. Because (e, 4 a /) has larger nonlinearity 
than (8„, 4 a ), it follows that the nonlinearity of (e, e) is also larger than that 
of (12 Q , 8 Q ). By the same two principles applied to pp ie (e), we get Pp^(s) > 
Pio a ,8 a (12 a ) + At, but because of the proved nonlinearity increases, we can 
also claim that 

p h{ /3) Me) (h(e)) - p h ( 9o ),h(7 a )(Mllo)) > At + (fys,e - >f 0) ii«) and 

Ph0)Me)^) -Ph(10-),h(8-)(M 1 2a)) > At + (h^ £ -h^ u J + (75 )e --7? 0o ,12a)- 

We are through with the first part of the inductive step. Now, our immediate 
plan is to move e to 7 a >, then f3 up to 9 a >, and to replace e by e, keeping all the 
above gains untouched, both on the odd and on the even side. Having done 
all that, we will easily be able to move e to ll a ', to complete the procedure. 

Denote by A the point determined by Pb a ,j a , (A) = £>5 a ,7 a (9 a ), and let 
r E (A, 7 a #) be such, that Px,7 a ,( T ) = P9 a ,7 a (ll a ) + At. The interval (5 a >, 7 a >) 
has larger nonlinearity than (5 a /,e), so consequently (A, 7 a >) has larger non- 
linearity than (/3,e), and (r,7 a >) has larger nonlinearity than (e,e). Thus 
(h(r),h(7 a i)) has larger nonlinearity than (h(e),h(e)). The distance of 8 a / 
to the critical point is smaller than similar distance for the point e, so 
the truncation argument after cutting of at 0, implies that (f, 8 a /) has larger 
nonlinearity than (i,e) and, in turn, larger than (12 , 8 ). Again, we in- 
crease the intervals in question, choosing 9 a > in place of A, and replacing r 
by e. Then, of course, (e, 7 /) has yet larger nonlinearity, so (h(e),h(7 a ')) 
has larger nonlinearity than (h(r), h(7 a ')) and , after truncation, (e, 8 Q ') has 
larger nonlinearity than (f, 8 /). It immediately implies 

PM9 ,),M7 ,)(Me)) ~ Ph(9 a )M7a)(H n *)) > At + (hg aitt -hg aAla ), (5.40) 

and 

Ph(W a ,)MKi)^))-Vh(W a )M&a)(K^a)) > At+(^9 o/)e -^9 a)11 J + (^ £ — ^ 0oil2 J. 

(5.41) 
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This is what we aimed at. By the same argument that earlier let us replace e 
by 7 a ' and e by 8 a > to derive formulas (15.341) and (15.351) . we can now replace 
e by ll a / and e by 12 a /, arriving at 

Ph(9 a ,),h(7 a ,)(Kll al )) - Ph{9a)M7a) (h(ll a )) > At + {hg aijUai -ht a ,u a ), (5-42) 
and 

p h (io al ),h(8 a ,)(h(12 a/ )) - p h{10a ) M8a )(h(12 a )) > 
At + (Jh> a ,,n a , - + (^io /,i2 , - ^o a ,i 2 J- (5-43) 

Similarly to ( 15. 36ft and ( 15.371) . we also get 

Pl3 a ,,ll a ,(15a')-Pl3 Q ,Ha( 15 a) > At, and Pl4 a ,,12 a ,(16 a ')-Pl4 a ,12 a ( 16 a ) > At - 

This completes the inductive step. The claim of the theorem follows imme- 
diately. □ 
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